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AMENDMENTS TO THE CLAIMS 

Please amend the claims as set forth below in marked-up form. 

Claims 1-22 (Cancelled). 

23. (Currently Amended) A parallel processor comprising: 
a plurality of processor elements; 

a first processor element of said plurality of processor elements for executing a first user 
program of a plurality of user programs, said first processor element executing a wait instruction, 
said wait instruction suspending processing of said first user program; and 

a second processor element of said plurality of processor elements for executing at least a 
second user program of said plurality of user programs, said second processor element executing a 
wait release instruction, said wait release instruction commanding said first processor element to 
resume said processing of said first user program, said second processor element continuing 
processing of said second user program after executing said wait release instruction; wherein 

said second processor element executes a synchronization wait instruction, said 
synchronization wait instruction suspending processing of said second user program;-aftd 

said first processor element executes a program end instruction, said program end instruction 
resuming said processing of said second user program; 

said wait instruction resumes processing of said second user program after said second 
processor element executes said synchronization wait instruction; and 

said first processor element notifies said second processor element that said first processor 
element is executing said wait instruction . 

24. (Currently Amended) A parallel processor comprising: 
a plurality of processor elements; 

a first processor element of said plurality of processor elements for executing a first user 
program of a plurality of user programs, said first processor element executing a wait instruction, 
said wait instruction suspending processing of said first user program; and 



2 



Application No.: 09/420,798 



Docket No.: SON-1661 



a second processor element of said plurality of processor elements for executing at least a 
second user program of said plurality of user programs, said second processor element executing a 
wait release instruction, said wait release instruction commanding said first processor element to 
resume said processing of said first user program, said second processor element continuing 
processing of said second user program after executing said wait release instruction; wherein 

said second processor element executes a synchronization wait instruction, said 
synchronization wait instruction suspending processing of said second user program; and 

said wait instruction resumes processing of said second user program after said second 
processor element executes said synchronization wait instruction; and 

said first processor element notifies said second processor element that said first processor 
element is executing said wait instruction . 

25. (Previously Presented) A parallel processor as set forth in claim 23, wherein said 
plurality of processor elements and a common bus for connecting said plurality of processor 
elements are installed in a single semiconductor chip. 

26. (Currently Amended) A parallel processor comprising: 
a plurality of processor elements; 

a first processor element of said plurality of processor elements for executing a first user 
program of a plurality of user programs, said first processor element executing a wait instruction, 
said wait instruction suspending processing of said first user program; and 

a second processor element of said plurality of processor elements for executing at least a 
second user program of said plurality of user programs, said second processor element executing a 
wait release instruction, said wait release instruction commanding said first processor element to 
resume said processing of said first user program, wherein 

said second processor element continues processing said second user program after 
executing said wait release instruction ; and 

said first processor element notifies said second processor element that said first processor 
element is executing said wait instruction . . 
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27. (Previously Presented) A parallel processor as set forth in claim 23, wherein 

said plurality of processor elements perform mutually parallel processing on the basis of 
instructions written in a program; and 

said plurality of processor elements are capable of communicating with each other via a 
common bus. 

28. (Cancelled) 

29. (Previously Presented) A parallel processor as set forth in claim 23, further comprising 
another processor element of said plurality of processor elements for executing another user 
program, said another processor element executing a program end instruction, said program end 
instruction resuming said processing of said second user program. 

30. (Previously Presented) A parallel processor as set forth in claim 23, further comprising: 
a plurality of local memory, each local memory being uniquely associated with a 

corresponding processor element of said plurality of processor elements; and 

a common memory connected to a common bus, said common memory storing said plurality 
of user programs, a corresponding user program of said plurality of user programs being provided to 
said corresponding processor element via said common bus. 

31. (Previously Presented) A parallel processor as set forth in claim 30, wherein said first 
processor element is said corresponding processor element and said first user program is said 
corresponding user program. 

32. (Previously Presented) A parallel processor as set forth in claim 30, wherein said local 
memory continues to store said user program until said corresponding processor element executes a 
program end instruction indicating an end of a program. 
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33. (Previously Presented) A parallel processor as set forth in claim 30, wherein, when said 
second processor element enters a waiting state based on said wait instruction, said corresponding 
processor element which executed said program execution instruction executes said wait release 
instruction. 

34. (Previously Presented) A parallel processor as set forth in claim 30, wherein: 

said second processor element executes a program execution instruction, said program 
execution instruction commanding said corresponding processor element to receive said 
corresponding user program from said common memory and to execute said corresponding user 
program. 

35. (Previously Presented) A parallel processor as set forth in claim 34, further comprising: 
an arbiter for determining which of said plurality of processor elements executes a program 

instructed to be executed by said program execution instruction, and for reading the program 
instructed to be executed by said program execution instruction from said common memory to said 
local memory associated with said corresponding processor element. 

36. (Currently Amended) A parallel processing method comprising: 

suspending processing of a first user program of a plurality of user programs, said first user 
program including a wait instruction, a first processor element executing said wait instruction to 
suspend said processing of said first user program; 

resuming said processing of said first user program by executing a wait release instruction, 
said wait release instruction being included within a second user program of a plurality of user 
programs, a second processor element of said plurality of processor elements for executing said wait 
release instruction, said wait release instruction commanding said first processor element to resume 
said processing of said first user program, said second processor element continuing processing of 
said second user program after executing said wait release instruction; 

suspending processing of said second user program, said second processor element 
executing a synchronization wait instruction; and 
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executing a program end instruction to resume said processing of said second user program, 
wherein said first processor element executes said program end instruction , wherein 

said wait instruction resumes processing of said second user program after said second 
processor element executes said synchronization wait instruction; and 

said first processor element notifies said second processor element that said first processor 
element is executing said wait instruction . 

37. (Cancelled) 

38. (Currently Amended) A parallel processing method comprising: 

suspending processing of a first user program of a plurality of user programs, said first user 
program including a wait instruction, a first processor element executing said wait instruction to 
suspend said processing of said first user program; and 

resuming said processing of said first user program by executing a wait release instruction, 
said wait release instruction being included within a second user program of a plurality of user 
programs, a second processor element of said plurality of processor elements for executing said wait 
release instruction, said wait release instruction commanding said first processor element to resume 
said processing of said first user program, said second processor element continuing processing of 
said second user program after executing said wait release instruction; and 

suspending processing of said second user program, said second processor element 
executing a synchronization wait instruction; wherein 

wh e r e in in said step of suspending proc e ssing of said first us e r program, said proc e ssing of 
said first us e r program is susp e nd e d whil e resuming said proc e ssing of said second us e r program 

said wait instruction resumes processing of said second user program after said second 
processor element executes said synchronization wait instruction; and 

said first processor element notifies said second processor element that said first processor 
element is executing said wait instruction . 

39. (Currently Amended) A parallel processing method comprising: 
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suspending processing of a first user program of a plurality of user programs, said first user 
program including a wait instruction, a first processor element executing said wait instruction to 
suspend said processing of said first user program; 

resuming said processing of said first user program by executing a wait release instruction, 
said wait release instruction being included within a second user program of a plurality of user 
programs, a second processor element of said plurality of processor elements for executing said wait 
release instruction, said wait release instruction commanding said first processor element to resume 
said processing of said first user program; and 

continuing processing of said second user program after executing said wait release 
instruction , wherein 

said first processor element notifies said second processor element that said first processor 
element is executing said wait instruction . 

40. (Cancelled) 

41. (Previously Presented) A parallel processing method as set forth in claim 36, wherein, 
when said second processor element enters a waiting state based on said wait instruction, said 
corresponding processor element which executed said program execution instruction executes said 
wait release instruction. 

42. (Previously Presented) A parallel processing method as set forth in claim 36, wherein: 
said second processor element executes a program execution instruction, said program 

execution instruction commanding said corresponding processor element to receive said 
corresponding user program from said common memory and to execute said corresponding user 
program. 

43. (Previously Presented) A storage medium for storing in a computer-readable format 
routines comprising: 

first processing and second processing to be performed in parallel based on instructions 
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written in a plurality of programs, wherein 

said first processing executes a wait instruction in a first program of said plurality of 
programs, said wait instruction suspending said first processing by entering said first processing into 
a waiting state; 

said second processing executes a wait release instruction in a second program of said 
plurality of programs, said wait release instruction resuming execution of said first processing, said 
second processing continuing execution of said second program after executing said wait release 
instruction, and 

said second processing enters a synchronization waiting state by executing said wait release 
instruction until said first processing enters said waiting state when said first processing is not in 
said waiting state. 

44. (Currently Amended) A storage medium for storing in a computer-readable format 
routines comprising: 

first processing and second processing to be performed in parallel based on instructions 
written in a plurality of programs, wherein 

said first processing executes a wait instruction in a first program of said plurality of 
programs, said wait instruction suspending said first processing; 

said second processing executes a wait release instruction in a second program of said 
plurality of programs, said wait release instruction resuming execution of said first processing; and 

said second processing continues execution of said second program after executing said wait 
release instruction without suspending said second processin g; and 

said first processing notifies said second processing that said first processing is executing 
said wait instruction. 
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